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Unentangled pure states on a bipartite system are exactly the coherent states with respect 
to the group of local transformations. What aspects of the study of entanglement are appli- 
cable to generalized coherent states? Conversely, what can be learned about entanglement 
from the well-studied theory of coherent states? With these questions in mind, we charac- 
terize unentangled pure states as extremal states when considered as linear functional on 
the local Lie algebra. As a result, a relativized notion of purity emerges, showing that there 
is a close relationship between purity, coherence and (non-)entanglement. To a large extent, 
these concepts can be defined and studied in the even more general setting of convex cones of 
states. Based on the idea that entanglement is relative, we suggest considering these notions 
in the context of partially ordered families of Lie algebras or convex cones, such as those that 
arise naturally for multipartite systems. The study of entanglement includes notions of lo- 
cal operations and, for information-theoretic purposes, entanglement measures and ways of 
scaling systems to enable asymptotic developments. We propose ways in which these may 
be generalized to the Lie-algebraic setting, and to a lesser extent to the convex-cones set- 
ting. One of our motivations for this program is to understand the role of entanglement-like 
concepts in condensed matter We discuss how our work provides tools for analyzing the 
coiTclations involved in quantum phase transitions and other aspects of condensed-matter 
systems. 
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I. INTRODUCTION 



Entangled states are joint states of two or more distinguishable quantum systems that cannot 
be expressed as a mixture of products of states of each system. Entangled states can exhibit quan- 
tum correlations between the two systems that have no local classical interpretation. One of the 
most important developments in the study of quantum mechanics was the characterization of these 
correlations by Bell [[1], whose many experimental verifications ^ (see also and the 
references therein) have given further support to the validity of quantum mechanics. Entangled 
states are now widely considered to be the defining resource of quantum communication, enabling 
protocols such as quantum teleportation and leading to great improvements in the communi- 
cation efficiency of certain multi-party tasks [[7|, |^]. As a result, entanglement is being actively 
investigated both from a physical and from an information-theoretic perspective. 

So far, nearly all studies of entanglement involved two or more distinguishable quantum sub- 
systems. As a result, investigations of entanglement have focused on understanding how quantum 
systems are made up from subsystems and how this differs from classical systems. However, 
there are a number of signs that the assumption of distinguishable quantum subsystems is too 
narrow to capture all properties of states that one might like to ascribe to entanglement. Several 
authors |T0|, [11], |T2|, |13[ [l^, |T5|, [1^, [1^ have considered entanglement-related notions for bosons 
and fermions. For example, consider the state of one photon in two coupled cavities. Being the 
state of one particle, there is a tendency to expect that there is no entanglement, because one par- 
ticle cannot be entangled. On the other hand, each cavity is a quantum system. From the point 
of view of these two quantum systems, the state where the photon is in an equal superposition of 
being in either cavity can be represented as (|10) + \01))/\/2 and is clearly entangled. Another 
example involving photons is provided by optical "cat states" |19p. In this case, cat states are 
quantum superpositions of sufficiently distinct coherent states in a mode. As the name suggests, 
such states are thought to involve entanglement. They certainly have distinctive non-classical be- 
havior, but since they exist in a single system (the mode) the strict interpretation of entanglement 
based on subsystems would indicate that no entanglement is present. A third example is that con- 
sisting of a number of fermions in a lattice. The "simple" states for such a system are described 
by the so-called Slater determinants (see, for example, [PD|], p. 7), which describe the wavefunc- 
tion of noninteracting fermions. Because the fermions in such a wavefunction are independent, 
one expects that no entanglement is present in such a state. However, from the point of view of 
the lattice modes, most Slater determinants exhibit entanglement [|2l]]. The three examples make 
it clear that the presence or absence of entanglement depends on the physically relevant point of 
view. Here we propose that this point of view depends on the relationships between different Lie 
algebras of observables that determine the dynamics and our ability to control the system of inter- 
est. In particular, the extent to which entanglement is present depends on the observables used to 
measure a system and describe its states. 

One of our goals is to show that the relationships between product states, separable states and 
entangled states are at least Lie-algebraic in nature, and to some extent even more general. This 
makes it possible to study the salient features of entanglement without reference to subsystems, 
using instead whatever Lie algebras are physically relevant. For the case of bipartite quantum 
systems, the relevant Lie algebra I) consists of the unilocal operators (operators of the form A 
I or I ® B). To show that the ideas of entanglement, separability and product states do not 
critically depend on the two subsystems, we provide several ways in which product states can 
be characterized in terms of f) alone. All of these ways lead to the same concept for general 
semisimple Lie algebras, namely that of generalized coherent states [123, 123, 0]. It is therefore 
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natural to consider product states to be special kinds of coherent states. From this perspective, 
separable states are mixtures of coherent states, and pure entangled states are incoherent pure 
states. Another way to think about these structures is to realize that the coherent states are exactly 
those states which are relatively pure, that is, extremal with respect to the set of expectations 
of observables in the Lie algebra. Thus, pure states are entangled if they appear to be mixed with 
respect to the Lie algebra's expectations. In the case of bipartite quantum systems, this is an aspect 
of entanglement that has long been considered a key nonclassical property of quantum mechanics: 
Pure entangled states have mixed reduced density operators whereas, for example, in classical 
probability no pure state can have a mixed marginal. See, for example, P5|], p. 298, p. 116 
and p. 306. 

The recognition that incoherence naturally generalizes entanglement makes explicit the depen- 
dence of the notion of entanglement on the relevant Lie algebra and makes available the tools of 
the theory of generalized coherent states p4| ] for investigating aspects of entanglement. To 
extend the power of this perspective to the information-theoretic applications of entanglement re- 
quires introducing measures of entanglement, generalizing the ways in which entanglement can 
be manipulated and providing a means for using states as a resource. In bipartite systems, there is 
an abundance of measures of entanglement, many of which generalize naturally. Further measures 
arise naturally in the general context and specialize to potentially interesting measures for mul- 
tipartite systems that have not yet been considered. In bipartite systems, a key role is played by 
LOCC (local quantum operations and classical communication) maps. We propose several classes 
of maps for general semisimple Lie algebras that, in the case of bipartite systems, are related to 
LOCC. A desirable property of entanglement measures is that they are monotone non-increasing 
under LOCC. We can show monotonicity properties for some classes of maps in the general set- 
ting. To introduce the notion of states as a resource and enable asymptotic analysis, we consider 
schemes for associating Lie algebras with tensor products of systems defined by a given represen- 
tation of a semisimple Lie algebra. 

For the purpose of determining what are the essential properties of states needed to study entan- 
glement, we introduce a setting even more general than Lie algebras. Since the states when viewed 
as linear functionals on observables form a convex cone, we generalize the definitions to the set- 
ting where we have two or more convex cones related by positive maps. The cones represent the 
family of states as linear functionals on the Lie algebras. In the case of bipartite systems, these are 
the local Lie algebra and the Lie algebra of all operators. The map relating the two state spaces is 
the restriction map of linear functionals. The definitions relating to separability and entanglement 
only require this structure. Entanglement measures can also be defined based only on convexity, 
and so can various notions of local maps. 

In taking seriously the idea that entanglement is a relative notion, one finds that in many cases, 
there are many more than two relevant Lie algebras. In the bipartite case, we can consider the 
hierarchy of algebras consisting of the trivial Lie algebra, the algebra of operators acting on the 
first system, that acting on the second system, the sum of these, and the algebra of all operators. 
When there are more than two systems, the number of different ways of combining local Lie 
algebras multiplies. For photons, there is the Lie algebra of passive linear operations, of active 
linear operations, and that of all linear and nonlinear operations. To these one might add the Lie 
algebras acting locally on the modes, etc. It is in the increasing amount of information that is 
available about states as more operators are added that crucial quantum properties emerge. We 
believe that in studying a given system, it is beneficial to consider coherence and entanglement 
properties at multiple levels. 

Independently of the work reported here, Klyachko P^] has recently proposed a generalization 
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of entanglement for representations of semisimple Lie groups. His starting point is an extremality 
property that we use as one of the equivalent characterizations of product (in general, coherent) 
states. Klyachko's work is focused on the geometric invariant theory approach for investigating 
states with respect to one Lie group of operators. This approach leads to useful classifications of 
the orbits of states under the Lie group's action. In this context, he discusses how the notions of 
classical realism that lead to Bell's inequalities [jl]] generalize to the Lie algebraic setting. He also 
introduces notions of maximal entanglement and another interesting entanglement measure. 

In Section II, we introduce the basic notions required for generalizing separability and entan- 
glement by reviewing the example of bipartite systems from the point of view of Lie algebras 
and coherence. The generalization to semisimple Lie-algebras is explained in Section |l|, and the 
extent to which the generalization depends only on the relationships between convex cones is dis- 
cussed in Section 1^. For reference, the different settings for studying entanglement are compared 
in Table ^ The paper concludes with a discussion of other relevant examples and the potential 
applications to condensed matter. We assume familiarity with the basic concepts of quantum infor- 
mation and entanglement. A good reference for quantum information theory is [p9||. For reviews 
of entanglement, see pT] , |32| ]. We also use results from the basic theory of Lie algebras. De- 
tails can be found in books such as |34l , |35| , |36| ]. For physically motivated treatments of Lie 
algebras, see [BTI, p8|, E% HO, ffl]]. References for convexity and convex cones include [p2|, 



II. ENTANGLEMENT FOR BIPARTITE QUANTUM SYSTEMS 

The standard setting for studying entanglement involves two (or more) distinguishable quantum 
subsystems forming a bipartite system. The properties of entanglement are most salient if the 
quantum subsystems are spatially well separated, with communication between the sites restricted 
to classical signals subject to speed-of-light limitations. Let the state space of two such quantum 
subsystems be given by the Hilbert spaces 7Y„ and Tii, of dimension Na and A'^^, respectively. The 
joint state space of the bipartite system is 7Y„i = Tia ® ^b- AH state spaces and operator algebras 



are assumed to be finite dimensional. See Section |V A| for a brief discussion of the need and 
possibilities for extensions to infinite dimensional systems. Product states are pure states of 1-Lab 
of the form ® Entangled pure states are states of Hah that are not expressible as a product 
state. It is necessary to generalize the state space to mixtures of pure states, that is probability 
distributions over pure states. For this purpose, one uses density matrices to represent states. A 
density matrix p is pure if p = |^/')(^/'| for some Equivalently, it is pure if tr(p^) = 1, or if 
p is extremal in the set of density matrices (see below). A separable state is a mixture of product 
states. Its density matrix is therefore a convex combination of product states, which is a sum of 
the form ^^Pk\'^k){'^k\ ® \4'k){(f>k\, where {pk)k is a probability distribution [Q]. We will use 
the expressions "convex combination" and "mixture" interchangeably. A non-separable state is 
said to be entangled. It is worth recalling that separable states can have non-classical features. For 



example, see [4-5, 46 1. 



A. Characterizing Product States 

In our approach, the key distinction between entangled and separable states is the difference 
between the way things look locally and globally. The local observables are operators of the 
form A® I and I B. For our purposes, it is convenient to allow arbitrary operators as observ- 
ables, not only hermitian ones. Since non-hermitian operators can be expressed as complex linear 
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combinations of hermitian operators, expectations of such operators are readily computed from 
expectations of hermitian operators. 

If a pure state of the two systems in unentangled, then it is completely determined by the expec- 
tation values of the local observables. To specify a pure entangled state requires knowledge of the 
correlations, which are expectations of operators of the form A® B. Note that this method for dis- 
tinguishing between unentangled and entangled states does not extend to mixtures. A generic sep- 
arable state can contain non-trivial correlations. An example is(|0)(0|®|0)(0| + |l)(l|(8>|l)(l|)/2. 
Here the two subsystems are classically correlated. Nevertheless, it is possible to characterize sep- 
arability by investigating the structure of states in terms of their expectations of local versus global 
observables. 

There are four non-trivial Lie algebras of observables that determine the structure of the bipar- 
tite system. Let f)„ {i)^) be the Lie algebra of operators of the from A®/ {I®B) acting on system a 
(b). We call these the unilocal algebras, because they consist of operators acting on one subsystem 
only. The local Lie algebra is given byf}/ = f)a + [)6. Let g be the Lie algebra of all operators on 
Tiab- As defined, these four Lie algebras are complex. However, as families of operators they are 
^-closed, that is, closed under hermitian conjugation. Let Re([)) be the set of hermitian operators 
in [). For a hermitian-closed space of operators t), t) = Re(f|) + iRe([)), where i = y/'^. Using 
complex Lie algebras simplifies the representation theory and is useful for defining generalizations 
of local quantum maps (see Section PB] ). Although exponentials for non-skew-hermitian op- 
erators are not unitary, they can be interpreted as Lie-algebraically definable operators associated 
with postselected outcomes in an implementation of a quantum map. 

A simple way of characterizing product states without referring to the underlying partition into 
two subsystems can be based on unique ground states. A unique ground state of a hermitian oper- 
ator is a unique minimum-eigenvalue eigenstate. Operators with degenerate minimum-eigenvalue 
eigenspaces do not have a unique ground state. In general, we call the the minimum-eigenvalue 
eigenspace of an operator the ground space. 

Theorem 1 [ip) E Hab is a product state iff it is the unique ground state of an operator in Re(f)i). 

Proof: Suppose that is the unique ground state oiH = A®I + I®B G Re([)z). The 
ground space of H is the intersection of the ground spaces of A® I and I ® B, which are product 
subspaces. Thus, a unique ground state is a product state. Conversely, let = ® 
Choose an operator A (B) on Ha {Hh) such that (|0f,)) is the unique ground state of A (B). 
Then [tp) is the unique ground state ofA®/ + /®-B G Re(f)i). ■ 

We can use Theorem |T] to define a generalization of a product state for any hermitian-closed 
Lie algebra of operators. As we will see in Section^, this generalization agrees with the notion 
of generalized coherent states. 

The distinction between product and entangled states can also be viewed in terms of purity 
with respect to the relevant algebra of operators. It can be seen that product states are exactly the 
states whose reduced density matrices on each of the two subsystems are pure. The two reduced 
density matrices for a state completely determine the expectations of the observables in the local 
Lie algebra. To prepare for generalizing these observations, consider states as linear functionals 
on the Lie algebras in question. We define an [)-state to be a linear functional A on the operators of 
P) induced by a density matrix p according to A(C) = tr(pC). The set of f|-states is denoted by 
In the present setting, states are completely determined by the linear functional on the Lie algebra 
of all operators g induced by their density matrix. A g-state A can be restricted to each of the Lie 
algebras i)a, and f);. For example, the restriction A of A to P)a determines the expectations of 
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observables on the first subsystem, and therefore the reduced density matrix associated with the 
state. 

Consider the set of f)rstates. This set is closed under convex (or probabilistic) combination. 
That is, if the are f)rstates, then so is '^j^Pk^k for any probability distribution {pk)k- By 
compactness, all states in f)/^ can be obtained as convex combinations of extremal states (or extreme 
points of f)^^). Extremal states are states not expressible as a convex combination of other states. 
If the only information available about a state are the expectations of observables in P)/, then states 
that induce extremal expectations, that is, extremal elements of f)/^, are those about which there is 
the least uncertainty. It therefore makes sense to call such states pure, or i)i-pure, to be specific. 

Theorem 2 An [)i-state is pure ijfit is induced by a pure product state. 

Proof: Consider a density matrix p inducing the f)rstate A. The state A is determined by the re- 
duced density matrices of p. It is possible to find a probabilistic combination of pure product states 
with the same reduced density matrices, which therefore also induces A. This implies that every 
(jrstate is expressible as a probabilistic combination of states induced by pure product states. 
Consequently, the pure ()/-states are among those induced by pure product states. Conversely, if 
A is not pure, then A can be nontrivially expressed in the form p\i + (1 — p)\2 where the A^,. are 
f)/-states. It follows that the two reduced density matrices that can be deduced from A are not both 
pure: They are mixtures of the reduced density matrices deduced from Afc, and since Ai ^ A2, at 
least one of these mixtures is nontrivial. ■ 

The previous theorem shows that the difference between pure unentangled states and pure en- 
tangled states is that as expectations of the latter are not extremal. If the only information 
that is available are expectations of C G f)h it is not possible to distinguish between entangled 
states and unentangled mixed (that is, separable) states. To distinguish, we need expectations of 
other operators. It is worth noting what it means to have access only to expectations of sets of 
observables. Given only a single instance of a quantum system, the expectations cannot be in- 
ferred. On the other hand, with sufficiently powerful control, it is possible to realize a projective 
measurement of the eigenvalues of observables, a process that gives information not just about the 
expectation of an observable, but also about the expectations of its powers. One situation where 
access to expectations only is realistic is when the quantum system must be accessed collectively 
in large ensembles involving mostly identical states. In an appropriate weak interaction and large 
ensemble limit, the effect on other large systems reveals the expectations of observables involved 
in the interaction, whereas the effect on the systems in the ensemble tends to a unitary evolution 
with the observable as a Hamiltonian. The weak interaction therefore naturally limits the available 
control to Lie algebras generated by a small number of observables. An example where this situa- 
tion occurs for systems that are best modeled as being quantum is nuclear magnetic resonance of 
molecules in the liquid state [ p7| ] . 

B. Local Quantum Maps 

One can compare states in the context of information processing resources by considering fam- 
ilies of "local" quantum maps that can be used to convert states. For bipartite systems, as well as 
for multipartite systems in general, the most important such family, LOCC, consists of maps that 
can be implemented with local quantum maps with access to ancillas and classical communica- 
tion (see p9|]. Sect. 12.5). A larger family, the separable quantum maps, have an operator-sum 
representation consisting of operators of the form A® B. Separable quantum maps are readily 
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generalized to the Lie algebraic setting, whereas we have not yet found an equally convincing 
generalization of LOCC. 

A quantum map is a trace-preserving completely-positive linear transformation of density op- 
erators. Rather than define these terms, we use the fact that every quantum map can be written in 
the operator-sum representation as p ^ CkpCj^, with C]}Ck = I ■ We will also consider 
completely-positive maps, which have the same form, but don't require the constraint on the Ck- 
To define LOCC, we make the sequence C = {Ck)k explicit and define C(p) = CkpCi} . Note 
that the sequence C is not uniquely determined by the map. We call C an explicit map. See [^, p. 
372 for how to determine when two explicit maps act the same. To avoid trivial degeneracies, we 
assume that the operators that define an explicit map are always non-zero. If {T)k)k is a sequence 
of explicit quantum maps, then the conditional composition of C and {Dk)k is the quantum map 
with operator sequence {DkiCk)ki and action p ^^.^ DkiCkpC}} Dk} ■ A unilocal quantum map 
is a map of the form {Ak ® I)k or {I ® Bk)k- LOCC is the set of quantum maps obtained as 
conditional compositions of unilocal maps. The length of the composition is associated with the 
number of rounds of classical communication. A separable map is a completely positive map with 
an explicit form given by {Ak ® Bk)k- Note that all LOCC maps are necessarily separable. The 



set of separable maps has been called SLOCC p8| , ft% pOQ and can be viewed as maps that can be 



implemented with LOCC and postselection based on the communication record. 

Quantum maps as defined here are often called "quantum operations" p9|], though the latter 
term is sometimes extended to include non-trace-preserving completely positive maps. In this 
manuscript, we use the word "map" to refer to linear functions of spaces other than the Hilbert 
space of the quantum system under consideration. We use the word "operator" to refer to lin- 
ear functions from the Hilbert space to itself. An important role in defining various notions of 
local maps is played by explicit maps, which in the bipartite and in the Lie algebraic setting are 
completely-positive by definition. There is the potential for confusion in referring to explicit maps. 
For example, an explicit map can be separable without the operators in the explicit representation 
having the necessary product form. To simplify the terminology, we position the adjective "ex- 
plicit" such that it applies to all modifiers between it and the word "map". For example, an explicit 
separable map C = {Ck)k satisfies that each Ck is a product operator, whereas this is not required 
of separable explicit maps. 

Separable maps can be defined from f)/ without reference to the two component subsystems. 

Theorem 3 A completely positive map is separable iff it has an explicit representation {Ck)k with 
Ck^^K 

By definition, e^' is the topological closure of the set of all exponentials of operators in The 
notion of closure may be based on the norm induced by the matrix inner product Ix^J^B) . 

Proof: e^^ consists of all non-zero determinant operators of the form A0 B. Thus e''' contains 
all invertible product operators, which are dense in the set of product operators. The set of product 
operators is closed. ■ 

There are separable quantum maps that are not LOCC [p3|]. The goal is to define or construct, 
with minimal reference to the two subsystems, quantum maps that respect locality better than 
separable ones. For example, in order to construct the family of LOCC maps, it is sufficient to be 
able to determine when an operator in i)i is unilocal, and when a family of unilocal operators all 
act on the same side. With this ability, one can construct LOCC as was done above, by conditional 
composition. If the ability does not depend on the bipartite nature of the system, there is hope that 
LOCC has a non-trivial generalization. 



9 



We have two approaches to obtaining families of separable quantum maps with stronger locality 
properties. The first approach is based on the observation that unilocal maps induce well-defined 
transformations of f)5- and f)rstates. To formally define what this means, let C be an explicit 
map. Then C acts on the set of linear functionals g* of g according to C( A) (X) = A(^^ C^^XCfc). 
It will be clear from context whether we are applying C to operators or to linear functionals. The 
map C, but not its explicit form, is determined by the action on g-states. Note also that g-states 
linearly span all linear functionals on g, and similarly for f) states with I) one of [)h or f);. C 
induces a well-defined transformation of [)-states if we can complete the following commutative 
diagram with a map C of f)*: 

r ^ r 

restrict | I restrict (1) 

r" 

i)* i)* 

where f)* is the set of linear functionals on f). Equivalently, whenever Ai and A2 are g-states that 
agree on (), that is, for which Ai ft) = A2 ff), it is the case that C(Ai) ft) = C(A2) ft). Equivalently, if 
A is a linear functional on g such that A ft) = 0, then C(A) ft) = 0. The last statement is equivalent 
to the statement that C preserves the nuUspace of the restriction map. If any of the above properties 
hold, we say that C can be lifted to t). Its lifting is the map C induced on t)-states. 

In the present setting, the notion of liftability can be simplified by using the canonical (via 
the trace inner product) isomorphism /i between t)* and t). Because the trace inner product is 
non-degenerate when restricted to the f-closed set of operators t), the isomorphism fi is uniquely 
determined by the identity A(C) = tr(yu(A)^C) for all C G t). In particular, for the algebra g of all 
operators on Hat, if A G g* is induced by the operator X, then /x(A) = X. In general, we say that 
the linear functional A is induced by /u(A). Let tr^ (tr;,) denote the partial trace mapping operators 
on Hab to operators on Hb (Ha, respectively). We have the following identities: 

/x(Aft)a) = trfe(/i(A))®//iVfe, 
/i(Afl)6) = I /Na 0trM\)), 

/i(Aft)0 = tr,(/i(A))® J/iV, + //iV,®tr,(/i(A))-tr(/i(A))(J® J)/(iV,iV,). 

These identities witness the fact that the reduced density matrices of a state determine the induced 
linear functionals on the local Lie algebras. In the range of jj, the nuUspaces of the restriction 
maps to t)a, t)i„ and t); correspond to the spaces spanned hy A0 B with B, A and both A and B, 
respectively, traceless. Using the fact that product operators are a basis of all operators on Ha^Hb, 
it can be seen that the explicit map C lifts to t)a iff tr;, J2k ^ki^ ® B)Ci^ = C'{A)ti:(B) for some 
map C. Equivalently, it lifts iff whenever tr{B) = 0, then tr^ Ck{A ® B)C]} = 0. Similar 
statements can be made about t);,. C lifts to t)/ iff whenever both tr(y4) = and tr(i?) = 0, then 
tr, Y.k Ck{A ® B)Ck' = and tr, Y.k Ck{A ® B)C^^ = 0. 

Most completely positive maps, even LOCC ones, cannot be lifted. An example for two qubits 
is the "conditional reset" map that first measures qubit a, and if the measurement outcome is |1), 
it resets qubit 6 to |0). However, the unilocal maps are liftable. In fact, they are liftable to both 
t)a and t)5, as are (unconditional) compositions of unilocal maps. This is the case because such 
maps are determined by their actions on the reduced density matrices. This suggests that liftable 
explicit quantum maps could be used as a generating set for quantum maps with more locality then 
separable quantum maps. We next discuss some of the properties of liftable separable maps and 
their relationship to LOCC. 
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Theorem 4 Let C = (Ci ® C2) be a one-operator, explicit separable map liftable to Then 
C = all ® V with U and V unitary. 

Proof: Liftability implies that if A and B are traceless, then CiAC-^ and C2BC'^ are traceless. 
This implies that the map f : A ^ CiAC-^ satisfies that ix{f{A)) = aiiv{A) for some ai. 
Thus //«! is trace preserving, from which it follows that C-^Ci = ail. For the same reason, 
C-^C2 = a2l- The conclusion of the theorem now follows, with a = a/Ioic^. ■ 

Theorem 5 Let C be an explicit separable map that lifts to the identity map on f)^. Then C is 
unilocal, acting on system a only. 

Proof: Write C = {D^ ® -Efe)fc5 where ® -Efc 7^ for all k. By assumption and applying the 
map to I B, 

iADkDk^)EkBE,} = NaB. (2) 

k 

If for some k, gt I, we can find \^){ip\ such that Ek\^){ip\Ef^'s one-dimensional range does 
not contain \ip). Because for all /, ix{DiD}) > 0, the left side of Equation |^ also has this property, 
contradicting the identity. Hence E^ = aki for each k and the result follows. ■ 

Theorem ^ characterizes unilocal maps but has the disadvantage that we have to refer explicitly 
to the unilocal Lie algebras, thus requiring more information about locality than that provided by 
[)i alone. This suggests the following problem: 

Problem 6 Are separable quantum maps that lift to i)i LOCC.'' Are they LOCC if they lift to both 
i)a and i)b? 

If the answer to this problem is "no", then we are interested in the question of whether the 
explicit separable quantum maps that are liftable to f); generate all separable quantum maps by 
conditional composition. 

In order to be able to conditionally compose explicit separable quantum maps that are LOCC 
without departing from LOCC, we need the explicit representations to have the additional property 
that they can be LOCC implemented in such a way that the communication record reveals which of 
the operators in the sequence occurred. Following our convention for using the adjective "explicit", 
we call an explicit quantum map with this property an explicit LOCC map. 

Problem 7 Are there explicit separable quantum maps that are LOCC but not explicit LOCC.'' 

If the answers to this problem and to Problem]^ are "yes", then one has to consider the strength- 
ening of the questions in Problem ^ where "separable" is replaced by "explict separable" and 
"LOCC" by "explicit LOCC". This is required so that conditional composition can be used with- 
out leaving LOCC. Here is one case where we can prove that a family of quantum maps is explicit 
LOCC. 

Theorem 8 Let C = {Dk ® Ek) be an explicit separable quantum map that lifts to [)/ with the 
additional property that {D]}Dk)k is linearly independent. Then Ek = 'jkUk with Uk unitary. In 
particular, C is an explicit LOCC map. 
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Proof: Using the identification of linear functionals with operators, consider linear functional 
A of induced by A ® 5 with tx{B) = 0. The restriction of A to P)/ is induced by tr(A)/ (g) i? G ^)^ 
The restriction has only scalar dependence on A. Restricting after applying C gives the linear 
functional induced by 

J2 triDkADk^)I/Na ® EkBEk^ + DkADk^ ® tr{EuBEu^)I /N, (3) 

k k 

Note that because tr(i?) = 0, and the assumption that the map is trace preserving, the contribution 
to / ® / vanishes. Because of liftability, the same scalar dependence applies to this expression. By 
cyclicity of the trace, iv{DkADi}) = \x{ADi} Dk). Because the Dj^ Dk are independent, we can 
choose Ai such that \x{AiD]} Dk) = 5ik- Hence the following are all scalar multiples of the same 
operator, where the scalar is independent of B: 

Oi = I/Na ® EiBE} + DkAD^^ ® tT{EkBE,^)I/N,. (4) 

k 

Computing the partial trace over the first system, we get 

tVaiOi) = EiBEi^ + J2k tr{AiDk^DkMBEijEk)/Nb by cyclicity of trace, 

= EiBEi^ + J2k^^(i^i B){Dj}Dk ® Ek^Ek))/Nh because tr is multiplicative for 0, 
= EiB E^ + ix{Ai ® B) / because C is a quantum map, 
= EiBE} because tr(fi) = 0. 

Consequently, the operators EiBE} are all proportional with constant of proportionality indepen- 
dent of B. Consider E = E^. We have 

EiBE^ = aiEBE^ (5) 

for all traceless B, where aitr(Ar) = tr{Ai). Reformulating, we get that for all traceless B, 
tr{BE^Ei) = aiiv^BE^E). Hence E} Ei = aiE'^E + Pil for some pi. The trace-preserving 
condition requires that 

J® / = (6) 

k 

= J2Dk^Dk0{akE^E + Pkl) 

k 

akDk^Dk ]®E^E+(y1 hD^^Dk \®I (7) 

\ k J \ k J 

Suppose that the traceless part of E'^E is not zero. Then auD]} Dk = 0, which is possible 
only if = for all k (by independence). But by construction = 1, so E'^E is a multiple 
of the identity, hence E = Er is a multiple of a unitary operator, say -E^ = 7rf4- Returning to 
the trace-preserving condition (Equation ^ and using the fact that r was arbitrary, we find that 
^^7fcDfc^Dfc7fc = /. This makes D = {'jkDk ® I)k a unilocal quantum map. The can be 
implemented conditionally on which Dk occurs in a unilocal implementation of D, hence C is 
LOCC. ■ 
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Corollary 9 Let C = {Di ® Ei, D2 ® E2) be an explicit separable quantum map that lifts to f);. 
Then C is explicit LOCC. 

Proof: The result follows by Theorem |] unless D'} D2 = a'D^Di and Ea^^a = fi'E^Ei for 
some a and (3. In this case, using the trace-preserving condition, D^Di ® E-^Ei oc I I making 
all operators proportional to unitaries. Such an map can be realized explicitly with LOCC by first 
creating a shared random variable, then implementing local unitaries conditional on the random 
variable. ■ 

Every explicit unilocal quantum map can be obtained as a composition of binary unilocal quan- 
tum maps, where a binary quantum map is an explicit quantum map consisting of two operators. 
The modifier "explicit" is assumed when using the modifier "binary". We can therefore use the 
corollary to characterize LOCC as the quantum maps obtained by conditional composition of bi- 
nary separable quantum maps that lift to f)/. 

Instead of using liftability as the basis for generalizing LOCC and other classes of local maps, 
one can use the spectral properties of the constituent operators of an explicit quantum map. This 
idea is motivated by the following result: 

Theorem 10 An operator m Re([)i) that has a maximal ground space is unilocal. 

Maximal means maximal among ground spaces different from H of operators in Re([);). 

Proof: An operator in Re([)z) is of the form A ® I + I ® B. By subtracting a multiple of the 
identity, we can assume that A and B traceless, not both zero. If they are both non-zero, then the 
operator's ground space is strictly contained in that of A ® /, hence not maximal. ■ 

For future reference, an operator whose traceless part is zero or satisfies the condition of The- 
T^ is said to be maximally unilocal. Note that except for Na = = 2, not all unilocal 



orem 

operators in Re([);) are maximally unilocal. However, two maximally unilocal operators Ci and 
C2 with ground spaces Hi and H2 such that H2 = e^Hi for some D E act on the same side. 
Also, if Ci is maximally unilocal and C2 = e^Cie~^ with D E f)/, then C2 is unilocal and acts 
on the same side. We call a family of operators contained in the span of {e^Ce~^ \ D E with 
C maximally unilocal an m-compatible unilocal family. With this definition, we have: 

Theorem 11 An explicit unilocal quantum map consists of an m-compatible unilocal family of 
operators. 

Proof: Every unilocal one-dimensional projector is maximally unilocal, and the span of the 
conjugates under e^^ of one such projector consists of all operators acting on the same side. ■ 

Using this theorem, we can characterize LOCC as the set of quantum maps obtained by condi- 
tional composition of explicit m-compatible quantum maps. However, this characterization is not 
directly related to the definition of separable maps. To do so requires introducing explicit quantum 
maps whose operators are exponentials of members of an m-compatible family. Also note that in 
addition to using linear closure in the definition of m-compatibility, we could have used closure 
under commutators (Lie bracket). In the bipartite setting, this makes no difference. Alternatively, 
we could have left out linear closure and just used conjugation under e^' . We do not know whether 
conditional composition of the resulting quantum maps yields LOCC. See the discussion of this 
topic in Section piB. 
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C. Communication Complexity 



In the study of multiparty protocols, an important issue is the communication complexity of 
converting one state to another using LOCC maps. The communication complexity is defined as 
the number of classical bits that need to be communicated. The communication complexity of a 
particular LOCC map to a given state can be determined from a representation as a conditional 
composition. This can be done by adding the resources used in each round. The contribution from 
a round depends on the previous map in the sequence of conditional compositions, as we now 
explain. Suppose that the initial state's density matrix is given by p, the total explicit quantum 
map before the round under consideration is C, and this is then conditionally composed with the 
family of unilocal explicit quantum maps B^. In general, given an explicit quantum map D applied 
to density matrix p, the average number of bits needed to communicate the outcomes is given by 
H(jy,p) = — J2kPk^'^E.Pk, where pk = \x{pDi}Dk) is the probability of outcome D^. This is 
of course an asymptotic expression assuming knowledge of p. In other cases one might prefer to 
just use log |D| as the number of bits required. In any case, the contribution to the communication 
complexity of the current round is the average communication complexity for transmitting the 
information in the outcomes of the conditionally applied maps. This quantity is given by 



The contributions from each round are added up to obtain the communication complexity of the 
sequence of conditional compositions. Depending on the application, the contribution of the last 
round can be omitted as its outcomes need not be communicated to implemented the quantum 
map. Note that if the detailed outcomes in one round are not required for conditioning in the next 
rounds, then the explicit maps can be modified to defer these outcomes until the last round, which 
is one reason to omit the contribution of the last round. 

In general, the goal is to implement a given communication task with (near) minimum commu- 
nication complexity. By determining the complexity according to Expression]^, we can generalize 
communication complexity to any scheme for defining a family of quantum maps by conditional 
composition, including the generalized local maps to be introduced for the Lie algebraic setting in 



An important aspect of information theory involves asymptotic characterizations of the rela- 
tionships between information resources and of the complexity of tasks. To asymptotically scale 
up a problem, one usually creates tensor copies of the bipartite states involved and then investi- 
gates their relationships in the context of the now much larger bipartite system. The relationship 
between the local Lie algebras of the individual bipartite subsystems and the one obtained after 
forming the tensor products requires a construction other than the usual products. We did not find 
an obvious way of implementing such a construction that does not rely on knowledge of additional 
structure. It may be the case that one must have knowledge of how the representation of \)i was 
constructed. Nevertheless, there are a few things we can say that may help in better understanding 
how resources can be scaled and how to implement asymptotic analyses. 

We construct the space H = Hab ® ■ ■ .® Hah as an n-fold tensor product of copies of Hab- Let 
\)i^k be the local Lie algebra acting on the /c'th factor. Let fiL be the local Lie algebra for H, where 




(8) 



k 



Section [II. 



D. Resource Scaling 
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Ti is bipartitioned into Ha ® ■ ■ ■ ^Ti.a and Tih® ■ ■ ■ ® Hb- Define ()^, i)b^k and fi^ likewise. 
The group of permutations on n elements acts on H by permuting the tensor factors. The goal is 
to establish how [)l relates to the f)/ fe. It suffices to consider the case n = 2, because we can view 
t)L as the smallest Lie algebra that contains the appropriate Lie algebras obtained for each pair of 
factors. 

Let 6*2 (x G {a, b, I}) be the set of operators C on Hab ® Ti.ab such that for all operators X 
on Hab, tri(C(X^ ® /)) G [}x,2 and tr2(C(/ ® X^)) e i)x,i- Here, tr^ is tracing out the i'th factor 
with respect to the tensor product Hab ® Hab- In words, 6*2 (f)x) is the set of operators which look 
locally like operators in i)^. 

Theorem 12 G2{i)a) = i)A, G2{i)b) = ^b, but G 2(^1) strictly contains i)L. 

Proof: The definition ensures that [}a C G2(f)a)- Let C G G2{i)a)- We can write C = 
J2kirs '^kirsi^k ® -B;) ® (^r ® -^s) with {Ak)k and {Bi)i orthonormal bases of operators including 
the identity. The ordering of the tensor product is according to {Ha ® Hb) ® {Ha ® Hb). Suppose 
that akit^rs is non-zero for some /q with Bl^^ 7^ /. Then using X = A^. ® Bgin the definition of G2 
and tracing out we get atirsAk ® Bi, which is not in f)^ due to the term By symmetry, 
this establishes the first two identities. The third statement follows from the observation that any 
operator of the form {A® I) ® {I ® B) is in G2{^i)- If A and B are traceless, this operator is not 
in [)L- ■ 

The above theorem provides ways of constructing and but not ^l. However, one can 
construct P)l as the Lie algebra generated hy and \)b- This depends on the bipartition only 
through its emergence from having the two unilocal Lie algebras. 

Another way in which one can attempt to construct [)x involves using a group of unitary op- 
erators that extends the permutations group Sn acting on the factors. Sn by itself is insufficient, 
in the sense that the Lie algebra generated by gCg"^ for g a permutation operator and C G ^x,k is 
just 0^ [)x,k- A sufficiently large extension suffices. An example is the group U ®V, with U and 
V acting on the tensor products of the Ha and Hb factors, respectively, which generates fix from 
f)a;,i by conjugation. The problem is whether such an extension can be chosen naturally. An idea 
that does not work but might have some independent interest is to consider the Lie algebra 
generated by gGg'^ with C G '^x,i and g a unitary operator in the group algebra generated by the 
permutation operators. To see that this does not yield the desired Lie algebras, let s be the swap 
operator. Then g = {I + is)/ \pl is unitary, \y\Ag{{A ® I) ® {I ® I))g^ is not in i)A- 



E. Measures of Entanglement 

For pure states |^) of a bipartite system the generally accepted and information-theoretically 
meaningful measure of entanglement is given by the von Neumann entropy of either one of the 



reduced density matrices for lip) QS IQ . Thus, the entanglement of lip) can be computed as the 
Shannon entropy of the spectrum of the reduced density matrix on the first (or, equivalently, the 
second) system. For [)rstates, the underlying Hilbert space is not directly accessible. However, 
there are natural complexity measures associated with the convex structure of these states. To 
define such measures, let S" be a Schur-concave function of probability distributions. By definition, 
Schur-concave functions are permutation invariant and concave (see for example [p2|], pp. 40). 
That is, if p and q are two probability distributions of the same length where the probabilities of 
q are a permutation of those of p, then S{p) = S{q); and if p = rpi + (1 — r)p2 for r > 0, 
then S{p) > rS{pi) + (1 — r)S'(p2). An example of a Schur-concave function is the Shannon 
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entropy. For a pure state \ip) define S{\ip)) to be S evaluated on the spectrum of the reduced 
density matrices. For an {j^-state A, define 

S{\) = inf{5(p) I A = J^PfcAfc with Afc l)rpure}. (9) 

k 

We will routinely overload the function S. Which definition is intended is communicated through 
the argument. So far, the argument type can be a probability distribution, a state in Tiab or an 
f)/- state. 

Theorem 13 If the ^i-state A is induced by a pure state \ip) on the bipartite system, then S{\) = 

Sim- 

Proof: Using the Schmidt decomposition, we can write \ip) = J2k ^/Pkl^t^k) ® \^k) with {\(l)k))k 
and {\(pk))k orthonormal bases and = 5'(p). If the A^ are the pure f)rstates induced by 

® \ifk), then A = EkPk^k. It follows that S{X) < S{\^)). 

To prove that S{X) > S'(|^)), write A = J^kPk^^k, with A^ f)/-pure and S'(p) arbitrarily close 
to S'(A). To be specific, S{p) < S{X) + e. By Theorem 0, the A^ are pure product states. Let A^ 
be induced by ® \ipk). Define p = Y.kPk\4>k){(pk\ ® \Vk){Vk\- Thentrb(p) = J2kPk\4>k){(l)k\ 
and is equal to the corresponding reduced density matrix for [tp). It therefore suffices to prove that 
S{p) is at least S evaluated on the spectrum of pa- One way to see this it is to write pa = APA\ 
where A consists of unit-length columns (the \(pk)) and P is the diagonal matrix with the pkS on 
the diagonal. The eigenvalues of pa are the same as those of P^/^AMP^/^. This matrix has the pk 
on the diagonal. The result now follows from the fact that p is a transformation of the spectrum 



by a doubly stochastic matrix (see, for example, [pOQ, page 513), doubly stochastic matrices are 
convex combinations of permutation matrices (see, for example, [p3l], page 36; [|29|], page 574), 
and concavity of S*. ■ 



Theorem |T3| makes it possible to introduce entanglement measures without reference to the un- 
derlying pair of systems while being faithful to the known measures for such systems. We extend 
the entanglement measure S to mixed states by a second minimization over convex representations 



as pure states []54|]. To do so, consider a g-state A induced by the density matrix p. With respect 
to the convex set of g-states, A is pure iff p is pure. The distinction between separability and en- 
tanglement can be seen to be one associated with the purity of a state from the points of view of q 
and Thus, we define 

^(A; = mi{^pkS{\k\i)i) \ A = ^Pkh with A^ g-pure} (10) 

k k 

Because of the isomorphism between density matrices p and g-states, this expression defines an 
entanglement measure for arbitrary bipartite density matrices. In anticipation of the generaliza- 
tions to come, we explicitly introduced the Lie algebra t); as a parameter. 

Suppose that S'(p) = iff p is pure, that is, p^ = 6jk for some j. We call such an S proper. 
Then a g-state A satisfies 5'(A; = iff it is a mixture of product states, which justifies thinking of 



S as an entanglement measure. Several properties are desirable of an entanglement measure pl|]. 
For example, the measure should be convex and it should be non-increasing under LOCC maps. 
Both of these properties are satisfied by S as defined above [j^]. 

Entanglement measures can be based on asymptotic convertibility of states with respect to a 
family of local maps. For example, one can define R{p, a) as the asymptotic supremum of r/s. 
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where r is the number of asymptotically good copies of p that can be constructed from s copies 
of a given any number of additional product states and using separable quantum maps. For more 
precise definitions of this sort, see p5|]. If there is a reasonable choice cr of a maximally entangled 
state, then R{p, a) can be considered to be an entropy of formation and R{a, p) an entropy of 
distillation. By varying the constraints on the quantum maps different measures are obtained. 



III. THE LIE-ALGEBRAIC SETTING 

To generalize the notions introduced in the previous section requires not much more than re- 
moving the connection between the local Lie algebra and the bipartite system. As a consequence 
we will learn that product states are generalized coherent states. 

We fix a finite dimensional Hilbert space Ti (Hab in the bipartite setting) and consider states 
from the point of view of various j-closed, complex Lie algebras of operators acting on H. Ul- 
timately, we consider families of Lie algebras {\:)x)x acting on H and ordered by inclusion. But 
first we consider one f-closed Lie algebra f). By default we assume that / is a member of our 
operator Lie algebras. The set of traceless operators of f) is denoted by [)o. The abstract Lie algebra 
faithfully represented by f) is denoted by i). The assumption that [) is f-closed implies that [) is 
reductive (see, for example, [|5^, Sect. 1.7). A reductive Lie algebra r is one that consists of the 
direct product of an abelian a and a semisimple Lie algebra s (see, for example, [^, Sect. 1.7, 
or [|33|], p. 102). The direct product is in the category of Lie algebras and homomorphisms of 
Lie algebras and corresponds, after exponentiation, to the direct product of groups. In this case 
it means that as vector spaces, r = a © s, where a commutes with s. For Lie algebras, x and y 
commute iff [x, y] = 0. A semisimple Lie algebra is one which is a direct product of simple Lie 
algebras, where a simple Lie algebra is one that is not abelian and has no proper ideals. Reduc- 
tiveness of our Lie algebras is useful because the finite-dimensional semisimple Lie algebras and 
their representations have been completely classified (see, for example, [p3|]). If f) is irreducible as 
a set of operators, then the abelian part consists only of multiples of the identity operator, and the 
semisimple part consists of the traceless operators. 

The two examples for t) to keep in mind are i)i in the bipartite setting and the set of generators 
of the spatial rotations of a spin-1 particle. In the second example, the Hilbert space is three 
dimensional with basis | — 1), |0) and |1) corresponding to the three states with definite spin along 
z. The Lie algebra f) is spanned by the identity together with the spin operators J^, Jx and Jy. The 
corresponding abstract Lie algebra is i x sl2C, where i is the one-dimensional Lie algebra. As 
linear spaces, this is the same as i © s[2C, the operator x emphasizes the fact that the construction 
is a direct product, so that the two Lie algebras commute. For this example we take g to consist of 
all operators. 

Before proceeding, we recall the basic properties of semisimple Lie algebras that are needed 
to define generalized coherent states and relate them our characterizations of product states in the 
bipartite setting. 

A Cartan subalgebra of [>, is a maximal abelian subalgebra whose elements are diagonalizable 
(that is, semisimple). According to a fundamental result for Lie algebras, Cartan subalgebras exist 
and are conjugate (hence isomorphic) with respect to an operator in ([0, pp. 81-87; p5|]. 



Thm. D.22, p. 492; Thm. 4.1.2, p. 263). Every diagonalizable operator in t) is contained in 
some Cartan subalgebra. If the operator is hermitian, the Cartan subalgebra can be chosen to be 
f-closed. Let c be a Cartan subalgebra of f)o, then H can be decomposed into the joint eigenspaces 
for c, H = 0Q,7Ya, where the a are distinct linear functionals on c such that for \tp) E Ha and 
A e c, A\i:) = a{A)\ij). (g, p. 107; [0], p. 199 eq. (14.4)). The are called the weight 
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spaces for c and the a are called the weights. In general, a weight for a Cartan subalgebra is 
a linear functional for which there exists a finite dimensional representation with a non-empty 
corresponding weight space. The abstract Lie algebra fio can be represented on itself by the Lie 
bracket. This is called the adjoint representation of fio- The weights for this representation are 
called roots. It turns out that the geometrical properties of the roots determine the Lie algebra. 
The roots are in effect also linear functionals on c. There are special sets of roots called simple 
root systems (or bases) that span the linear functionals on c and have the property that every root 
is either a positive, or a negative integral combination of simple roots. The former are called 
positive roots. The definition depends on the choice of simple roots, but not in a crucial way, 
because all simple root systems are isomorphic via a special kind of isomorphism (a member of 



the so-called Weyl group, [p3|], p. 51; [p5|]. Prop. D.29, p. 494). The weights can be partially 
ordered by defining a < a' if a' — a is a positive integral sum of simple roots. With this ordering, 
in an irreducible representation, there is a unique minimum weight, whose weight space is one- 



dimensional ([p3|], pp. 108-109; [|35|], Prop. 14.13, pp. 202-203). The minimum weight state 
depends on the choice of Cartan subalgebra and simple roots. However, e^^^^^'' acts transitively 
on the set of minimum weight vectors. Furthermore, every minimum weight vector can be obtained 
by means of a f-closed Cartan subalgebra of P). The minimum weight space has the property that 
it is annihilated by operators in f)o which are in root spaces associated with negative roots. In fact, 
this is another characterization of the minimum weight space (see the definition and theorem in 
[^, p. 108). Usually, treatments of semisimple Lie algebras focus on the maximum weights of a 
representation. Here we choose to use the equivalent minimum weights because of the relationship 
to ground states of Hamiltonians. The basic properties of Cartan subalgebras and the notions of 
roots and weights extend from semisimple to reductive Lie algebras by adjoining the abelian part. 

A family of generalized coherent states consists of an orbit of a dynamical group acting on a 
state space According to this definition, every state is in a family of generalized coherent 

states. As a result, an important part of the theory of generalized coherent states is to choose those 
orbits that best generalize the properties of the coherent states familiar in optics. In our case, the 
dynamical groups are Lie groups generated by semisimple Lie algebras. If the goal is to choose 
states that are in a sense the most classical, then there are strong arguments for choosing the mini- 
mum weight states of a representation of the Lie group. Theorem [T^ below provides some of these 
arguments. We therefore use the term generalized coherent state, or simply coherent state, to refer 
specifically to minimum weight states of a Lie algebra. Because we only consider finite dimen- 
sional representations, our treatment does not directly apply to the conventional coherent states of 
optics, for example. In this case, the relevant Lie algebra is the Heisenberg algebra, which is not 
semisimple (or reductive). The standard f-closed representation is therefore necessarily infinite. 
The theory of coherent states suggests that extensions to such Lie algebras and representations are 
possible [p3|]. 



A. Purity, Coherence and Entanglement 

For a f-closed Lie algebra of operators f) on Ti, define t)-states as before as linear functionals 
on induced by a state's density matrix p according to \{A) = tr{pA). Observe again that the set 
f)+ of f)-states is convex closed. Pure f)-states are extreme points of Suppose that the f)-state A 
is induced by the density matrix p. We can project p onto f) with respect to the trace inner product. 
Denote the projection map onto [) by Because f) is f-closed, the projection 'Pf,(p) is a hermitian 
operator in i). Furthermore, A is also induced by V\^{p), that is, \{A) = tr(P(,(p)A) = tr(pA) for 
A G f). Note that in general, Vt,{p) is not positive. For example, let p be the density matrix for |1) 
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in the spin-1 example. Another important observation is that P(,(p) depends only on A. That is, if 
p and p' both induce A, then 'P^{p) = Vtj{p'). 

We now assume that I) acts irreducibly on H. If it does not act irreducibly, decompose H into 
irreducible invariant subspaces for I) and consider each of these subspaces separately. Define the 
\)-purity of A as tr(P[j(p)^), where A is induced by the density matrix p. This is of course the 
length of V^{p) according to the trace-inner-product norm. The [)-purity is bounded above by the 
conventional purity tr(p^), which is the g-purity with q the algebra of all operators on 7i. This 
generalization of purity is useful because according to Theorem [T^ below, the pure f)-states are 
exactly the states with maximum 1) -purity. 

The goal of the remainder of this subsection is to give a number of useful characterizations of 
pure [)- states. In particular, we show that they are exactly the coherent states for [). We first state 
the characterization theorem and then discuss the equivalent characterizations before proving the 
theorem. 

Theorem 14 The following are equivalent for a density matrix p inducing the i)-state X: 

(1) A is a pure i)-state. 

(2) p = \ip) {ip\ with \tp) the unique ground state of some H in Re(f)). 

(3) p = \ip) {ip\ with \ip) a minimum-weight vector (for some simple root system of some Cartan 
subalgebra) oft)o. 

(4) A has maximum i)-purity. 

(5) p is a one-dimensional projector in e^. 



This theorem is a synthesis of various largely known results in the representation theory of 
semisimple Lie algebras and coherent states. Statements (|^) and are motivated by Theorems |^ 
and |T], respectively. (0) also provides an interpretation of many meanfield ground states as coherent 
states. This is because meanfield Hamiltonians are often expressed as operators in a small Lie 
algebra, in particular, operators quadratic in the creation and annihilation operators. 

Statement @ is one of the definitions of generalized coherent states. For other characterizations 



of generalized coherent states, see [g3|, P4[ |. 



Statement (g) is a version of the minimum variance principle for coherent states \ pT\ , pq ]. The 
variance of a state |^) with respect to Re(f)o) is computed as the expectation of an "invariant 
uncertainty operator". For a state [tp), this expectation is given by 

^x'x,-5^(^|x^|^)(^|a:#), (11) 

i i 

where {xi)i is a basis of Re(f)o), and is the dual basis with respect to the trace inner product. 
This is a linear function of the f)-purity because the second sum is the negative of the purity up to 
a constant due to our inclusion of the identity operator. 

Statement is motivated by the results concerning the classical simulatability of fermionic 
linear optics Simulatability depends crucially on the fact that the initial state preparations 

and the measurements outcomes can be expressed in terms of projectors in 
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Proof of Theorem ^ (0) =^ (^: Let c be a f-closed Cartan subalgebra of P)o containing H. 
We can perturb H slightly without affecting the ground space by adding a generic element of c to 
make sure that H is generic, that is, so that the commutant of H is c. The commutant of H is the set 
of elements of f)o that commute with H. It therefore suffices to show that ground states of generic 
elements of c are minimum weight for an ordering of the roots. Note that for no non-zero root a 
is a{H) = 0, because otherwise H is not generic. Thus we can call a root positive if a{H) > 0, 
and there is some simple root system for which this coincides with the definition of positive roots. 
A ground state is annihilated by the root spaces of l)o that correspond to the negative roots. This 
implies that it is a minimum weight state. 

@ =^ @: Every minimum- weight vector \ip) has minimum weight for some f-closed Cartan 
subalgebra c with root basis ai, . . . , ad- There is a hermitian member H of c for which ak{H) > 
for each k. [tl>) is the ground state of H. 

@ =^ (§): Let A be the eigenvalue of \ip) for H. Then the desired projector is Mmt^oo e^~^~^^^^. 

((D & (d) d))) d): Let = lim^e-^S with iJ,, G i). Then = 

lim/s e^^'=e^^'=\ The operators in the limit are now hermitian, which implies that they can be 
written in the form e^^*, with hk hermitian in [). For sufficiently large k, the minimum eigenvalue 
of hk must be unique. This eigenvalue must go to zero and the eigenvalue gap 6k of hk goes to 
infinity. Thus for sufficiently large k, the ground state \ipk) of hk is projectively well-defined. 
Because of ((Q) =^ (0))), I'ipk) is a minimum weight state. Minimum weight states form an orbit 
of e^'^^^^ a compact set. Thus there is a cluster point |^o) of the li'k)- It must be the case that 
lipo) oc \tp). Hence I^j) is minimum weight. 

(Q) ^ (P: By convexity of purity. 

(j^ =^ @: Let c be the f-closed Cartan subalgebra containing the projection of p into f). We 
call this a supporting Cartan subalgebra of p. Let Ha be the weight spaces with respect to this 
Cartan subalgebra. Then A is zero on the non-zero root spaces with respect to c. Since p is a 
mixture of normalized superpositions of weight vectors \va) € Ha, it follows that A fc is a convex 
combination of weights. But the weights are all in the convex closure of the set of minimum 
weights with respect to different orderings of the roots. Extremality therefore requires that A \c is 
given by a minimum weight. Let \^) be the corresponding minimum weight state. By choice of c, 
A is also induced by \%Jj){ilj\. The density matrix p cannot have a contribution to the mixture with 
different weight spaces, as otherwise, A \c is in the strict interior of the convex closure of the set of 
minimum weights. That p = now follows from the fact that due to irreducibility of (), the 

minimum weight spaces are one-dimensional. 

Note that supporting Cartan subalgebras' weight spaces generalize the Schmidt basis used to 
diagonalize reduced density matrices in the bipartite setting. See Theorem ^ 

& (^) =^ (Q): Because all minimum weight states are in the same orbit of e*^'^^^^ every 
minimum weight state has the same purity. By extremality and convexity of purity, minimum 
weight states have maximum purity. 



B. Local Quantum Maps 

We can use Theorem ^ to generalize separable maps. Thus we define ^-separable quantum 
maps to be those with an explicit form {Ak)k with Ak E e^. To generalize LOCC maps, one 
can always return to the multipartite setting by using the fact that by semisimplicity, (>, can be 
uniquely represented as a product of simple Lie algebras f)o = ^k^k (see, for example, P3|], p. 
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23). The state space then factors as ^feTifc, with acting on Tik only. We define ()-LOCC maps 
by conditional composition of explicit (fi^. + C/)-separable quantum maps. This definition is more 
general than the usual notion of LOCC maps for multipartite systems because can be different 
from sl„C or its representation need not be the first fundamental representation. 

In the bipartite setting, we discussed two other ways in which LOCC maps can be characterized. 
One way used liftability to well defined maps of [)-states. The other used restrictions on the 
operators based on their eigenspaces. We consider how these ideas can lead to other interesting 
families of quantum maps. 

A subfamily of the explicit f)-separable quantum maps is obtained by requiring that each op- 
erator lifts to [). Such quantum maps are called explicit \)-liftable quantum maps. (Recall our 
convention for using the word "explicit".) In the bipartite setting, Theorem ^ implies that all such 
quantum maps are mixtures of unitaries, a small subfamily of the LOCC maps. The conclusion of 
Theorem ^ does not hold in general. For example, trivially, if t) consists of all operators on 7Y, then 
all quantum maps are in this family. One nice property of the family of explicit [)-liftable quantum 
maps is that there is a straightforward proof of monotonicity for a large family of entanglement 



measures, see Theorem 29 



A family of quantum maps that includes the explicit f)-liftable ones consists of the P)-separable 
quantum maps that are liftable to P). In the bipartite setting, this family may be larger than the 
family of LOCC maps, see Problem ^. In the general setting, we pose the following problem: 

Problem 15 Is the family of quantum maps obtained by conditional composition of explicit f)- 
separable quantum maps that are liftable to f) strictly smaller than the family of\)-separable quan- 
tum maps ? 

Based on Theorem |] and its corollary, one might want to consider the family of maps consisting 
of binary [^-separable quantum maps. Unfortunately, this family can be trivial in the sense that in 
many cases it consist of mixed unitary quantum maps only. For example, consider the spin-1 Lie 
algebra and suppose that {A, B) is an explicit separable quantum map. We have A.B^e^ and 

A + B'^B = I. The operators A'^A and B'^B are in and can be written in the form e^-* and 
e^B ^[lYi and Hb in Re(f)). Thus Ha = al + x ■ J. With a suitable rotation, we can assume 
that Ha = a + (33^- This ensures that e^-^ is diagonal in the basis | — 1), |0), |1) and has diagonal 
entries e"~^, e°, e""^^ . It follows that e^^ is diagonal also, and hence of the same form with a' 
and 13' . Their sum is /, and it can be checked that the solutions satisfy /3 = = 0. Hence A and 
B are proportional to unitaries. 

One idea for avoiding the possible triviality of binary [)-separable quantum maps is to use fc-ary 
quantum maps. That is, consider extremal A;-ary [^-separable quantum maps. A quantum map is 
extremal if its action on density matrices is not a convex combination of other quantum maps. 
Because mixed unitary quantum maps are not extremal unless they are unitary, the spin-1 example 
shows that there may be no such extremal quantum maps for k = 2. Let k„,i„ be the minimum 
A; > 1 for which such quantum maps exist. Let the family of minimally generated separable 
quantum maps consist of explicit quantum maps obtained by conditional composition of unary or 
extremal A;„,„-ary f)-separable quantum maps. Because of Corollary |^, this family is the family of 
LOCC maps in the bipartite setting. 

Problem 16 What is the relationship between the family of minimally generated i)-separable 
quantum maps, [)-LOCC and and \)-separable quantum maps? 



Another family of quantum maps that might be interesting is obtained by adding the liftability 
condition to the generators of the family in the above problem. 



21 



We now move on to considering families of f)-separable quantum maps that are characterized 
by generators with large ground spaces. Based on Theorem [1^, we can define a maximally f)- 
unilocal operator to be an operator in Re(l)) whose ground space is maximal. These operators 
have a Lie algebraic characterization. 

Theorem 17 Maximally \)o-unilocal operators are the ones that are proportional to a an operator 
of the dual basis to a simple root system of a \-closed Cartan subalgebra ofi)o. 

The dual basis of a simple root system corresponds to the fundamental weights via the isomor- 
phism induced by the Killing form. The Killing form is the symmetric bilinear form associated 
with the trace in the adjoint representation. The A;'th fundamental weight for a simple root 
system consisting of the roots ai has the property that if hi = [xi, yi] with xi and yi members of the 
root space for a/ and for —ai, respectively, then \k{h) = except for / = A;. It also has minimum 
length among weights satisfying this property. Fundamental weights are important because all the 
representations of a Lie algebra can be built from ones whose minimum weight is fundamental. 



Proof of Theorem Let H E Re(f)) and choose a j-closed Cartan subalgebra c containing 
H and an ordering of the roots such that for positive roots a, a{H) > 0. Let {ak)k be the simple 
root system for this ordering. Let Hq be the ground space of H. Then Ho is a union of weight 
spaces of c. By definition of the ground space, if X is in the root space for a negative root, 
then XHo C Hq. In particular. Ho contains the weight space for the minimum weight Aq of the 
chosen ordering of the roots. Furthermore, Ho consists exactly of the weights A such that A — Aq 
is a positive integral combination of positive roots a with a{Ho) = 0. Thus Ho is non-trivially 
maximal iff afc(Ho) = for all but one k = ko. Given ko, the set of operators with this property is 
necessarily one-dimensional and contains one that contributes to the dual basis of the simple root 
system. This follows from the fact that the simple roots are a basis of the dual space of c. ■ 

The maximally [)-unilocal operators fall into different classes depending on the associated fun- 
damental weight. However, it is likely that if i)o is simple, then the linear span of the conjugates 
of a given maximally P)o-unilocal operator is all of f)o. We do not know whether this holds in gen- 
eral, but it is certainly the case for f)a and i)b and g. This implies that if we define m-compatibility 
as in the bipartite setting and close under conditional composition, we might get all [)-LOCC 
maps. So define a ^-compatible family of operators as a family consisting of the conjugates of 
a maximally P)-unilocal operator. 

Problem 18 Does conditional composition of explicit separable quantum maps with operators 
from an i)-compatible family generate the family o/f)-LOCC maps? 

For now, the properties of the various families of quantum maps are largely unknown and offer 
a fruitful area of further investigation. 



C. Communication Complexity 



Communication complexity can be defined exactly as in the bipartite setting for any of the 
families of explicit quantum maps defined by conditional composition in the previous section. 
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D. Resource Scaling 



The goal is to determine what might be reasonable choices of "scaled" Lie algebras f)®" acting 
on 7i®" extending the action of f) on each factor so as to be consistent with the corresponding 
picture for bipartite systems. It makes sense to require that f)®" be contained in the set of 

operators X with the property that if Y is an operator acting as the identity on the A;'th factor of 
7i®", then the partial trace of XY onto the A;'th factor is in f) acting on this factor. In the bipartite 
case, it was possible to obtain the desired P)®" by appealing to the two unilocal Lie algebras con- 
tained in f). We can similarly use any generating Lie subalgebras. That is, let P) be generated by 
Lie subalgebras {j^. With respect to these Lie subalgebras, we can define f)®" as the Lie algebra 
generated by G„(P)fc). In this case, it makes sense to define = Gn(f)fc)- At this point, we do 
not know to what extent this scheme is useful in analyzing the asymptotic relationships between 
states from the point of view of f). As a potentially interesting alternative, the scheme based on 
extensions of the permutation group discussed in the last paragraph of of Section |I1D| can of course 
be applied to any Lie algebra of operators. 



E. Measures of Relative Entanglement 

From the point of view of f), incoherent pure states of Ti look like a mixture of coherent states. 
This is because the f)-state induced by an incoherent state is a proper convex combinations of pure 
f)-states. However, incoherent pure states can exhibit generalized entanglement provided that it 
is possible to refer to operators outside of [). We therefore need access to observables in a larger 
Lie algebra. Let g D P) be a Lie algebra of operators on Ti. Theorem |14| applies to q as well, and 
in general, not all pure g-states are pure when restricted to P). Note that a g-state that restricts to 
a pure P)-state state is necessarily pure. So it makes sense to call a pure g-state i)-coherent if it 
restricts to a pure f)-state. 

The goal of this section is to find ways to quantify the relative entanglement of g-states with 
respect to P). The idea is that P)-coherent g-states are not entangled, while any other pure g-state is 
definitely entangled, but the extent of entanglement depends in some way on how far the state is 
from being pure when restricted to P). Once the entanglement of pure g-states has been quantified, 
this can be extended to arbitrary g-states. 

Let 5 be a Schur-concave function of probability distributions. Then we can define S{\) for 



P)-states A and ^(A'; P)) for g-states A' as we did in Section pE[ In the bipartite setting, ^(A) is 
concave as a function of f) -states A. 

Problem 19 For which i) is S a concave function of[)-states? 

That S'(A; t)) is a convex function of g-states A will be shown in the more general setting of 
convex cones, where we will also discuss the issue of monotonicity of S under the various notions 
of generalized local quantum maps. 

Another measure that can be used for quantifying generalized entanglement is based on purity. 
Let p(A') denote the Pi-purity of an P)-state A'. We can define, for a g-state A, 

p{X; P)) = snp{^ pkp{Xk\^) I A = ^Pk^k with A^ pure for g} (12) 



Then p(A; P)) achieves its maximum exactly at the states that are mixtures of P)-coherent states, and 
p(A; P)) is convex in A. Mixtures of P)-coherent states are generalized separable states. 
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Observe that for bipartite pure states, the purity is a linear function of the Renyi entropy given 
by — J2kPk where the pk are the eigenvalues of the reduced density matrices. In this case, the 
Renyi entropy can be derived from the Schur-concave function S{{pk)k) = — J2k Pk- 

It is possible to define resource-based measures of relative entanglement as discussed at the end 
of Section pE| , with the caution that asymptotic versions of such measures depend on whether a 
useful notion of scaling for resources can been found. 

One advantage of relativizing measures of entanglement by using pairs f) C g, is that one can 
better investigate properties of states on systems with a hierarchy of meaningful choices for Lie 
algebras. Multipartite systems are examples where this situation arises. For every subset s of 
the subsystems, there is the algebra [)s of operators acting only on the subsystems in s, and the 
[)s can be summed over a partition of the subsystems to obtain generalizations of These Lie 
algebras are ordered by inclusion. Given a state, one can, for every pair 1^ C [, determine the 
state's generalized entanglement and use these quantities to characterize different types of states 
and localize the extent to which they are entangled. Other examples with multiple, physically 
motivated Lie algebras are discussed in Section |V A. 



F. Other Measures 

We mention two other types of relative entanglement measures for states that may generalize 
the bipartite setting. One is based on the amplitudes in a representation of a state as a superposition 
of coherent states, the other uses supporting Cartan subalgebras as a generalization of the Schmidt 
basis. Since both of them can be extended to mixed g-states using the construction repeatedly used 
above (see Equation [1^, we discuss them only for pure g-states. Since these are induced by pure 
states of H and the relativization comes in through the extension, we define the measures for all 
pure states \ip) eH. 

Let 5 be a Schur-concave function and \ip) a state that induces a pure g-state. We can define an 
entanglement measure by minimizing the S-complexity of |^/')'s renormalized square amplitudes 
in writing [tl>) as a superposition of coherent states. Formally: 

Saili^)) = inf{S'(p) \ pk = |afc|VX^I"fcP where \^}J) = ^ak\^pk) with f)-coherent \4>k).} 

k k 

(13) 

Note that by irreducibility of [), every state is in the span of the coherent states for f). 
Problem 20 Is Sa{\ip)) = S{\ip)) in the bipartite setting? 



Si^Tp)) is defined for the bipartite setting before Theorem [13. 

A limiting case of this definition is the f)-rank of defined as the minimum number of states 
needed to represent |^/^) as a superposition of coherent states. The [)-rank is obtained as the limit of 

the Schur-concave functions 5'^ : p — ^ X]fc Pfc as r ^ oo. A special case of the P)-rank has a long 
history in quantum chemistry (see, for example [|6T]], p. 69) and has been proposed in the context 
of entanglement for fermions in [|T2|], and for bosons in [[13], p^ ]. 



Problem 21 What is the relationship between the amplitude-based {Sa{\ilj))) and the convexity- 
based (S{X)) measures of entanglement for pure g-states ? 

Sa satisfies that for proper S, Sa{\ij)) = iff is coherent for f). The measure ScHij)) based 
on supporting Cartan subalgebras does not satisfy this. To define Scdip)), let c be a supporting 
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Cartan subalgebra of f) for |^)(^|. Let be the projectors onto the weight spaces of c. We can 
define 

^c(|^)) = inf5((|P„|^)P)J, (14) 

where the minimization is over supporting Cartan subalgebras. In the generic case, there is only 
one supporting Cartan subalgebra. Nevertheless it would be nice if the minimization was redun- 
dant. 

Problem 22 Is S{{\Pa\ip)\'^)a) as introduced above independent of the choice of supporting Car- 
tan subalgebra ? 

Note that Scd^)) is zero for any \ip) contained in a weight space for some Cartan subalgebra 
of [) and that in general, such states are not coherent for [). Furthermore, these weight spaces are 
usually not one-dimensional. Nevertheless, this measure generalizes the bipartite setting. 

Theorem 23 Assume the bipartite setting with ^ = The weight spaces of a supporting Cartan 
subalgebra for {ip) are the one -dimensional spaces associated with tensor products of Schmidt 
basis elements for each side for some choice of Schmidt basis. Hence ^cd^)) = S{\ip)). 

This implies that for the bipartite setting, the answer to Problem P2| is "yes". 

Proof: The projection of into [); is given hy q = pa® I/Nb + I/Na ® Pb — I/Na ®I/Nb 

where pa and pb are the respective reduced density matrices. The supporting Cartan subalgebras 
are the Cartan subalgebras that commute with g. These are necessarily of the form Ca ® I + I ® 
Cb, where and C;, are f-closed Cartan subalgebras of [)a and f);, that commute with pa and pb, 
respectively. Therefore, (Cf,) is generated by the projectors onto an orthogonal basis Ba (Bb) of 
eigenstates of pa (pb, respectively). The associated weight spaces are one-dimensional, spanned 
by tensor products of members of Ba and Bb- Because the members of Ba and Bb can be paired 
to form a Schmidt basis for \tp), the result follows. ■ 



rv. THE CONVEX CONES SETTING 



Many of the notions introduced for j-closed operator Lie algebras can be generalized even 
further. For example, we can work with any linear space of operators and study properties of 
the convex set of linear functionals induced by states. In fact, as pointed out in Section |V A| , 
there are physically interesting cases where this may be necessary. In this section we focus on the 
convexity properties of the state space and investigate the extent to which local maps and measures 
of generalized entanglement can still be defined and retain their features. 



A. Convex Cones 



A convex cone C is a subset of a real linear space U closed under positive linear combinations. 
That is, if X, 1/ G C andp, g > 0, then px + qy E C. To avoid degeneracies, we assume that [/ is the 
span of C . Let C consist of the non-zero elements of C. The cone C is pointed if there is a linear 
functional tr (the trace) on U such tr(C') > 0. Equivalently, C is pointed if C fl (— C) = {0}. 
We assume that U is finite dimensional and that C is closed in the usual topology for U . For 
the remainder of this paper, a cone is a closed, pointed, convex cone equipped with the positive 
linear functional tr. For our purposes cones represent spaces of unnormalized pure and mixed 
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states. In the Lie-algebraic setting, the cone is given by the set of linear functional A G [)* that 
are nonnegative multiples of P)-states. The trace is given by evaluation of A at the identity / G f). 
If A is induced by the matrix p, evaluation at the identity gives the usual trace, tr(p). We refer to 
members x E C with tr(x) = 1 as states. The pure states of C are extremal states of C. Our 
assumptions on C imply that every state of C is a convex combination of pure states. 

In the Lie-algebraic setting, we explicitly introduced a second Lie algebra q when discussing 
measures of relative entanglement. Before we introduced such measures, q was implicitly present, 
but was trivially associated with the set of all operators. This is because the fact that fj-states 
are induced by density operators plays a crucial role. In the convex cones setting, there is no 
equally obvious way in which states are induced, so we explicitly introduce an outer cone D CV, 
whose states induce the states on C via a linear map n : V ^ U satisfying 7t{D) = C, and 
X E D, tr(x) = 1 implies tr(7r(x)) = 1, that is, tt is trace preserving. In the Lie algebraic setting, 
TT is simply the restriction map: If A is a g-state, then 7r(A) = A f f) G l)"^. We refer to C as the inner 
cone. If X is a pure state of C then n~^{x) is convex closed and its extremal states are pure states 
in D. Note that in the Lie-algebraic setting, 7r~^(x) for a pure [)-state x is a pure g-state. We define 
separable states of D to be states in the convex closure of {7r^^(x) | x is pure in C}. We denote 
the cone generated by the separable states of D as Z^^ep (this depends on C). A pure state x of D^^ 
satisfies that 7i{x) is pure in C. 

As we discuss the extent to which we can define suitable generalizations of various notions 
to the convex cones setting, it is worth keeping in mind what the two cones correspond to in the 
bipartite setting. In this setting, D is isomorphic to the cone of positive operators on Ha Hb, with 
tr the usual trace functional. The trace one operators are the density matrices. C is determined 
by the reduced density matrices. Formally, C is isomorphic to the cone of operators of the form 
A ® I/Nh + I/Na ® 5 + al/Na ® I/Nh with A, B traceless and A + al/Na and B + al/N^ 
positive. The connection to [)rstates is discussed in Section p B| . The map from D io C takes p to 
trb(p) ® I/Nb + I/Na ® tvaip) - \x{p){I/Na ® I/Nb). 



B. Local Maps 

A positive map of D is a linear map A : V ^ V such that A{D) C D. The map A is trace 
preserving if tr(a:) = tr{A{x)) for all x. This definition corresponds to positive, but not necessarily 
completely positive maps in the Lie algebraic setting. Without the algebraic structure available for 
states, it is not possible to define a unique "tensor product" of cones, as would be required to 
distinguish between positive and completely positive maps ^ (cited in Because of the 
absence of a suitable tensor product construction, we also do not have any suggestions for how to 
address asymptotic questions by resource scaling. 

The family of positive maps of D is closed under positive combinations and hence form a cone 
(without a trace). In the Lie-algebraic, or even the bipartite setting, the extreme points of this cone 
are not easy to characterize (see, for example, [|64l], p. 1927, []65|]). However, the extreme points of 
the cone of completely positive maps are certainly extremality preserving in the following sense: 
A positive map A of -D is extremality preserving if for all extremal x E D, A(x) is extremal. 
There are extremality preserving positive, not completely positive, maps. An example is partial 
transposition for density operators of qubits. We call a positive map that is a mixture of extremality 
preserving maps q-positive. It is possible to recapture the idea of complete positivity by explicitly 
introducing a cone representing the "tensor product" extension of D. This will be discussed after 
defining liftability. In the bipartite setting, the family of q-positive maps of D is between the 
family of positive maps and the family of completely positive maps acting on density matrices on 
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The next step is to define a family of maps that generalizes the separable maps. Call a positive 
map A oi D C-separable if it is a mixture of extremality -preserving positive maps that are 
also extremality-preserving and positive for D,^^. In the bipartite setting, this definition includes 
maps such as the swap, which exchanges the two subsystems and is not separable, in addition to 
some non-completely positive operations. Note that if the Lie-algebraic definition of separability 
is used, operations like the swap are excluded because they are not in the Lie group generated by 
f)/: The swap induces an exterior automorphism of f)/. From the point of view of entanglement, 
including the swap can make sense because it obviously does not increase entanglement. 

One tool used to narrow the family of separable quantum maps was based on liftability. The 
definition of liftability immediately generalizes to our cones. We say that a positive map Aon D 
can be lifted to C if A preserves the nuUspace of tt, or, equivalently, if there exists a positive map 
A' on C such that tx{A{x)) = A'{7i{x)). In this case, we say that A' is the lifting of A to C. 

Using liftability, we can add more cones to try to capture the idea of complete positivity or to 
exclude maps like the swap. For complete positivity, introduce one more cone E and positive trace- 
preserving map a : E ^ D (onto). In the setting where states are defined by density matrices on a 
Hilbert space H of dimension d, E represents the cone generated by density matrices onH 0H', 
with H' of dimension at least d'^. With this cone in hand, we can try to get the completely positive 
maps by considering only maps that are a mixture of extremality preserving maps Ak obtained 
as liftings of extremality preserving positive maps Bk on E. Whether this works depends on the 
answer to the following problem: 

Problem 24 Let Abe a positive map on operators ofTC ® TC' with dim(H') > dim(7i)^. Suppose 
that A preserves the set of rank one operators and that it lifts to a map A' of operators on Ti. Is 
A' completely positive? 

To exclude the swap, it suffices to introduce cones included in C to represent density matrices 
on Tia and Tife and require liftability to both of these cones. 

The other tool used to restrict separable maps involves operators with maximal ground spaces. 
It is not clear how to apply this tool to the convex cone setting since the distinction between 
positive and negative eigenvalues is not easily recovered in the action p ApA^ . 

To be able to generate families of maps by a kind of locality preserving composition requires 
the idea of conditional composition based on explicit maps. An explicit positive map A on is 
given by A = {Ak) with A^ extremality preserving positive maps. For explicit separability, the Ak 
are required to be C-separable. In addition, we can impose the liftability condition on each Ak- We 
call the latter explicit C-liftable separable maps. The idea of Section piB| to restrict the separable 
maps by using certain minimal explicit separable maps can be applied in the convex cones setting. 
However, without the strong symmetry present in the Lie-algebraic setting, the definition of k„^,^ 
(Section piB| ) is unlikely to be as natural. However, one could investigate the families of maps 
obtained by replacing k^,^ by 2, 3, 

Conditional composition can be used to generate a family of maps as before. One can then 
readily generalize communication complexity to the resulting conditionally composed maps. 
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C. Measures of Relative Entanglement 

The entanglement measures defined on the basis of a Schur-concave function S are intrinsically 
defined using only convexity. Thus, for states x E C, 

S{x) = inf{S'(p) I X = ^PfcXjfc with Xk pure}, (15) 

k 

and for states x E D, 

S{x; C) = mi{^pkS{7T{xk)) \ x = ^PkXk with Xk pure}. (16) 

k k 

In general, S{x) is not concave, though this is the case in the bipartite setting and if the set of 
states is a simplex. In the latter case, the expression of a point as a convex combination of extreme 
points is unique. 

Problem 25 For which convex sets is S{x) concave for all Schur-concave S? 

Theorem 26 S{x; C) is convex in x. 

Proof: Let y = pxi + (1 — p)x2 be a convex combination of states xi,X2 E D. We show 
that S{y] C) < pS{xi; C) + (1 — p)S{x2; C), from which the theorem follows. For every way of 
expressing Xk = X]j Pki^ki as a convex combination of pure states of D we have y = J^iiPPu^u + 
(1 -p)p2iX2i). Thus 

S{y; C) < Y^iiPPii^i^i^ii)) + (1 - P)P2iSin{x2i))) by definition, 
= pi2iPiiS{Tr{xii)) + (1 -p)^iP2iS{tt{x2i)). 

The last two sums can be chosen to be arbitrarily close to S{xi; C) and S{x2; C). ■ 

Purity as defined in the Lie algebraic setting does not generalize to the setting of convex cones 
unless C has a well-defined center and satisfies that all its pure states are equidistant from the 
center in a natural metric. 

D. Monotonicity for Explicit Liftable Maps 

A desirable property for measures of entanglement is that they are nonincreasing under the 
family of maps that are considered to be local. 

Problem 27 For which of the families of maps that we have introduced is S{x]C) (or, more specif- 
ically, S{x;i))) nonincreasing? 

In the bipartite setting, it has been shown that S{x; is nonincreasing under LOCC maps p8|]. 
Here we show that this is the case in the convex cones setting for the family of trace-preserving 
explicit liftable C-separable maps of cones. With the cones that arise in the bipartite setting, this 
family of maps includes the explicit liftable separable quantum maps. (See also Problem ^.) The 
monotonicity result is easy to see for the later family because in this case, the family of maps 
consists of mixtures of product unitaries. 
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For X 7^ in a cone, define x = '^x) = tv{x)~^x to be the unique state proportional to x. If 
X = 0, define x = 0. We say that the function T : ^ M is explicitly nonincreasing for the 
trace-preserving explicit positive map A = {Ak)k if for extremal states x E D, 

T(x) > Y.Pk'^i^))^ (17) 

k 

where pk = tr{Ak{x)). The property of being explicitly nonincreasing is useful as a sufficient 
condition for being nonincreasing. 

Lemma 28 Suppose that S{x; C) is explicitly nonincreasing for the trace-preserving explicit pos- 
itive map A. Then S{x] C) is nonincreasing for A. 

The Lemma holds for any T defined from its values on pure states according to T(x) = 

iiiflEfePfc^l^fc) I ^ = Y^kPkXk with Xk pure}. 

Proof: Let A = {Ak)k with A^. positive and write = tr(Ak{x)) To prove the lemma, first 
consider an extremal x. Then 

5(A(a;);C) = SiZk^kix)^) 

< Y.kPkSiAk{x);C) by convexity, 

< S{x; C) by being explicitly nonincreasing. 

For a nonextremal x, write x = J2i Qi^i with xi pure and J2i QiS{xi; C) arbitrarily close to S{x; C). 
Note that for pure y, S{y; C) = S{Tr{y)). Then 

S{A{xy,C) = S{ZiqiAixiy,C) by linearity, 

— Q';'S'(A(x;); C) by convexity and trace preservation, 

< ^iqiS{xi]C) by extremality of x;. 

The result now follows because the the right hand side is arbitrarily close to S{x, C). ■ 

Theorem 29 If A is a trace-preserving explicit liftable C -separable map of D, then S{x; C) is 
explicitly nonincreasing under A. 

Proof: Let A = {Ak)k with each Ak liftable to C and C-separable. Write pk = tr(Ak{x)). 
Because of Lemma ^ it is sufficient to prove Inequality |17[ Let x be a pure state of D. Let 
tt(x) = qiyi be a convex representation of tx{x) in terms of pure states of C such that S'(q) is 
arbitrarily close to S{x] C) = S{7r(x)). We can find pure states zi E D such that 7i{zi) = yi. Thus 
X = + ^ for some z with n{z) = 0. With the appropriate interpretation of Ak{x)/pk when 
Pk = 0, 

7T{Ak{x)) = 'IT{Ak{x)/pk) 

= TT{Ak(J2l ll^l + ^)/Pk) 

= ^i{qi/Pk)'^iAk{zi)) since Ak preserves the nuUspace of vr, 
= Y.i{^ikqi/Pk)Tr{Ak{zi)) with r Ik = tr{Ak{zi)). 
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Since is C-separable and zi is pure in Z),^p, so is Ak{zi). Thus, by definition, S{Ak{x); C) = 
S{'K{Ak{x))) < S{{rikqi/pk)i)- To prove the desired inequality, bound as follows: 

Y.kPkS{Ak{x)]C) < Y.kPkS{{rikqi/pk)i) 

< S{J2kPk{rikqi/Pk)i) by Schur concavity, 

= S{{qi)i) = S{q) because A is trace preserving, 

which is arbitrarily close to S{x; C). ■ 

Conditional composition of trace-preserving explicit liftable C-separable maps preserves ex- 
plicit liftability and C- separability. Nevertheless it is useful to know circumstances that guarantee 
that conditional composition preserves monotonicity of S{x] C). 

Theorem 30 Suppose that S{x; C) is explicitly nonincreasing under the trace-preserving explicit 
extremality-preserving maps A = {Ak)k cind B^. Then it is explicitly nonincreasing under the 
conditional composition E of A followed by the B^. E is also an explicit extremality-preserving 
map. 

Proof: Let a; be a pure state of D. That E is also an explicit extremality-preserving map is clear. 
Write pfc = ix{Ak{x)) and qu = tr{Bki{Ak{x))) /pk. Ifpk = 0, set qn = 0. To prove Inequality [l^, 
compute 

T.ki(lkiPkS{^Bki{Ak{x)));C) 

= ^ki(lkiPkSrtBki{Ak{x)));C) 

— Sfc PkS{Ak{x); C) because the B^. are explicitly non- 

increasing and the Ak{x) are extremal. 
< S{x] C) because A is explicitly nonincreasing. 



V. DISCUSSION 
A. Further Examples and Extensions 

The traditional setting for studies of entanglement is that of bipartite systems. Our investigation 
shows that the more general theory based on Lie algebras exhibits most of the features associated 
with bipartite entanglement, and a significant number of these features can even be found in the 
convex cones setting. As a result, we hope that the general theory provides new insights into 
bipartite entanglement and its generalizations to multipartite systems. Relativizing the idea of 
entanglement has the advantage of being able to immediately use the entire hierarchy of local Lie 
algebras and associated entanglement measures in the multipartite setting. 

There are other settings where multiple, physically motivated Lie algebras occur. We give 
four examples of such settings. The first example involves spectrum generating algebras (SGAs). 
SGAs are used to determine the spectrum (eigenvalues and eigenspaces) of quantum systems. 
SGAs provide the starting point for one or more chains of Lie subalgebras that are used for ob- 
taining algebraic bases of states and for expanding the Hamiltonian as a linear combination of 
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invariant (Casimir) operators belonging to the chains. When such an expansion contains only in- 
variant operators of a single algebraic chain, the system exhibits a dynamical symmetry, and the 
corresponding spectrum can be calculated exactly using the representation theory of Lie subalge- 
bras. In the generic case where operators from multiple chains occur (that is, distinct dynamical 
symmetries coexist), the SGA approach may still make it possible to accurately represent the 
Hamiltonian in terms of a small number of algebraic operators. Since they were introduced in 
nuclear physics SGA methods have been successfully applied to a variety of problems in 
molecular, atomic, and condensed matter physics [|57|]. Using the approach developed here, one 
could investigate the states' relationships to the families of coherent states associated with the Lie 
subalgebras and quantify their relative entanglement. 

An example we have already mentioned as motivation for our work involves fermions in 
modes. In this case, in addition to the algebra of all relevant operators, there is the Lie algebra 
f)p of number-preserving operators quadratic in the creation and annihilation operators. These 
operators can be expressed in the form a} Ma where M is an x matrix. The f)p-coherent states 
are the Slater determinants (see, for example, [pO|], p. 7) and represent independent fermions. If 
the Lie algebra is enlarged to tja consisting of all operators that are homogeneous quadratic in 
the creation and annihilation operators, coherent states include BCS states [|68|], which can be 
thought of as describing independent fermion-pairs. Therefore, from this perspective, BCS states 
are unentangled. On the other hand, they have entanglement with respect to the pair i)p C f)a of 
Lie algebras. 

The example of fermions generalizes to anyons. Anyons as defined in quantum field theory 
include particles with fractional exchange statistics To apply our theory to anyons requires 
using features of the convex cones setting. This is because the various sets of operators quadratic 
in the creation and annihilation operators are Lie algebras only for fermions and bosons [[7^. 
This was one of our motivations for extending the formalism. The convex cones can be defined 
as the set of linear functionals induced by states on sets of operators as before and investigated 
using essentially the same basic tools. Further investigation is required to determine whether 
special properties not available in the convex cones setting still apply to quadratic anyonic operator 
families. 

For bosons in A^ modes, four algebras frequently play an important role. The smallest, [)pi 
consists of the operators of the form a^Ma, where M is an A^ x A^ matrix and a is the vector of 
annihilation operators of the A^ modes. This algebra generates the passive linear optics operators. 
A second Lie algebra, f)s is the one that generates shifts in the canonical variables associated with 
the modes and consists of operators at most linear in the creation and annihilation operators. The 
Lie algebra t)ai ^ t)pi + i)s consisting of all operators that are at most quadratic in the annihilation 
and creation operators is the algebra that generates all linear optics operators. Finally, there is the 
algebra of all relevant operators. The usual coherent states of optics and harmonic oscillators are 
the f)s-coherent states. 

Although much of our proposal can be applied to the example of bosons, caution is required 
in generalizing the finite dimensional theory to the infinite dimensional state spaces of bosonic 
modes. In addition, algebras like i)s are not semisimple or reductive, requiring an extension of the 
theory, as can be done for the theory of coherent states pi. El]. 



B. Relevance to Condensed Matter Physics 



Entanglement, and our generalizations of it, may be important in the understanding of physical 
phenomena. For example, the concept of "quantum phase transitions" [ j7T[ ] involves a qualitative 
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change in the behavior of correlation functions at zero temperature, i.e. in a pure ground state, as 
parameters in a system's Hamiltonian are varied. In some cases an order parameter is associated 
to the transition, in others a topological order. Since classical pure states cannot exhibit correla- 
tions, this is an essentially quantum phenomenon. Moreover, the presence of correlations between 
subsystems in a pure state can serve as a definition of entanglement, so quantum phase transitions 
might be considered to be due to a qualitative change in the nature of entanglement. Therefore, 
quantifying and classifying entanglement may help characterizing a quantum phase transition. 
Can measures of entanglement distinguish between a broken symmetry and a topological phase 
transition? Can one classify quantum critical points? It is essential in this regard to have a notion 
of entanglement that need not make reference to locality or subsystems. Whether the correlation 
functions that best characterize a given phase transition are those of distinguishable subsystems 
(say, lattice sites) or some other kind of correlations (say, two-particle correlation functions for 
systems of indistinguishable particles) may determine whether standard entanglement, or instead 
some generalization of it, provides appropriate concepts. Even standard entanglement is relative 
to a distinguished factorization of a total Hilbert space into "local" ones, though this is usually 
unproblematic in quantum information settings. In other settings, such as many-body condensed- 
matter systems, different factorizations may occur on a more equal footing as "global" transfor- 
mations typically play a natural role. Thus a system of interacting bosons or fermions on a lattice 
may be viewed in terms of a factorization of the state space into distinguishable lattice sites, but 
the Fourier transformation from position modes to momentum modes may provide an alternative 
factorization; and it may also be that for some problems, correlations between particles, rather 
than modes, are relevant, taking us beyond the distinguishable-subsystems framework of standard 
entanglement theory. 

The introduction of "quasiparticles", or transformations such as the Jordan- Wigner transforma- 
tion [ fy^ [T^l l, may further alter the algebraic language we use to analyze the system; our motivation 
for such transformations may be mathematical (easier solvability in one algebraic language than in 
another) or physical (one algebra better exhibits the physical structure of the system's dynamics, or 
of our interactions with it). In either case, the coherent states formalism is often known to be use- 
ful, and tools and concepts from quantum information theory, such as generalized entanglement 
measures, generalized LOCC and asymptotics may help as well. Initial work in the direction of 
connecting the information theoretic approach to entanglement to condensed matter can be found 
in[^,^,^. 

To give a more explicit example. Landau quasiparticles refer to those dressed particles of the 
original interacting system that weakly interact as a result of transferring most of the real interac- 
tions into the properties of the quasiparticles themselves. As a result, these quasiparticles may be 
qualitatively different from the original particles, an example of which is provided by the compos- 
ite fermions in the quantum Hall setup [|77|]. But how do we construct those quasiparticles? Weak 
interactions can be related to weak correlations and, therefore, weak generalized entanglement. If 
one can re-express the original problem in a language such that the Hamiltonian operator belongs 
to the quadratic expressions in the language's generating operators (for example, creation and an- 
nihilation operators) then we know that the quasiparticles are non-interacting. Otherwise, we need 
to quantify the degree of "entanglement" (in the ground state, say) to determine whether the par- 
ticles generated by the language interact sufficiently weakly to behave as true quasiparticles. The 
use of hierarchical languages may help to address this issue [[7^]. 
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C. Conclusion 

We have outlined a program whose goal is to tie together the theory of entanglement and the 
theory of coherent states. We implemented the first few steps of this program starting with the 
observation that fundamental concepts of the theory of coherent states coincide with concepts 
from the theory of entanglement. We extended this observation by providing general definitions of 
the key information-theoretic notions in entanglement theory. In particular, we introduced several 
classes of quantum maps to the Lie algebraic setting appropriate for coherent state theory that 
generalize the idea of separable maps for multipartite systems and approach LOCC. The numerous 
open problems attest to the richness of this program. 

After noting that many of the notions that we generalized can, to some extent, be stated even 
more generally in the context of convex cones, we made this explicit by investigating appropriate 
definitions for convex cones. Except for the convex cones arising as spaces of linear functionals on 
operator families induced by states, most such convex cones are not physically relevant. Neverthe- 
less, they help us appreciate what aspects of the various models are required in order to investigate 
different properties of generalized entanglement and their information-theoretic implications. 

The main conclusion of our program so far is that conventional entanglement is a special case 
of a much more general theory with many of the same features. Furthermore, it is clear that entan- 
glement is a relative property of states, requiring that states that are mixed from one perspective 
can be pure from other, more powerful perspectives. Once this relativity is recognized, it is pos- 
sible to investigate relative entanglement of states when many physically motivated perspectives 
coexist. Examples include multipartite systems, condensed matter systems, and systems whose 
dynamics is described by the chain of Lie algebras associated with a dynamical symmetry or a 
spectrum generating algebra. 

APPENDIX A: COMPARISON OF THE SETTINGS FOR GENERALIZED ENTANGLEMENT 

The following table shows the three settings as generalizations of the bipartite setting. 
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Bipartite systems 


Lie algebras 


Cones 


Structure: 


'Ha®'Hb,& tensor 
product of two Hilbert 
spaces. 


{1} ^ ^) ^ 0, f-closed Lie algebras 
of operators on a Hilbert space H. 


Closed, convex cones C <^ D with 
traces, and ir : D —>^ C a. lineai; 
trace-preserving, map onto C. 


States: 


Full or reduced density 
matrices. 


Linear functionals on f) or g induced 
by density matrices. 


Trace-one elements of C or 


Specialization 

IxJ UlUCllLlLC 

systems: 




[^ = {yl(g)/ + /(g) B}, Q is the set of 

dll onf»f atof c on /-/ r-/i 
U.11 tJUClclUJlS xJlL / Lq, Yy 1 LJj' 


C c^{{A,B) A (B) positive on 


oUCL-lallZaLlUll 

to Lie algebras: 






O \J-y ) CUllaiaL Ui Llic iillCcU 

functionals induced on f) (g) by 
positive p on as X — > tr{px). vr is 
the restriction map. 


pure states: 


1 lUULlV^L ULllC SLdLCS. 


V^VJllClCllL \vJl5 CUUlVcllCllLiy, UUIC^ 

f)-states. 


>.f"Qf"p*c T" 7) ciir*n tnaf" ttI t*! ic miff* 
OLdLCS X tz J y SLlV^ll LilaL IK \Ju j IS ULllC 

in C. 


Distinguished 
mixed states: 


Separable states. 


Convex combinations of g-states that 
restrict to coherent f)-states. 


The cone D^^p of separable states in 
D consisting of convex combinations 
of states X £ D such that tt{x) is pure 
in C. 


Pure state 

entanglement 

measures: 


Von-Neumann entropy 
for pure states. 
Unilateral purity. 


S Schur concave, A an f)-state: ^(A) 
= inf{S'(p) 1 A = Y^kPk^k with Afc 
(^-coherent, pk > 0}. 
()-purity. 

Measures based on amplitudes 
(S'a(A)) and supporting Cartan 
subalgebras (5c(A)). 


For X a pure state in C, S{x) = 
inf{5(p) 1 X = Y^kPk^k with Xk 
pure, pfc > 0}. 


Mixed state 

entanglement 

measures: 


Given pure state 
entanglement measure 

S: S{p) = 

Z^fc PkPk — P-! Pk is a 
pure product state, 
Pk > 0}. 


Given an f)-state measure S and a 
0-state A, 5(A) = ini{Y,^^pkS{\k) \ 
Y^kPk^k = A, Afc \\] is coherent, 
Pk > 0}. 


Given a C-measure S, x a. state in D. 

S{x) =mi{J2kPkS(7r{xk)) 1 
Y^kPk^k = X, 7r(xfc) is pure, 
Pk > 0}. 


entanglement 
measures: 


v^UllVCA. iVlUllULUllC 

under LOCC. 


V^UllVCA. iVlUllULUllC UlltlCi CAUIICIL 

liftable separable quantum maps. 


V^UllVCA. IVlUllULUllC U11U.C1 

trace-preserving explicit liftable 
C-separable maps of D. 


A/T a Y 1 m d 1 1 \/ 

iVla.Allllu.liy 

entangled 
states: 


JJCll oLaLCo. 


OCC [ z,o J . 


T TTirif*riTif»ri 
\J llUdlllCil. 


i>l Ull l^lclL>L>H^U.llLy 

of entangled 
states: 


UC^ll lliCUU-ClllLltL^. 


See \7R^ 


T TnHpfinpH 

\J llVJ.U'llllC^U.. 


Hierarchies: 


Add the unilateral 
algebras. 


Arbitrary family of operator Lie 
algebras ordered by inclusion. 


Arbitrary family of cones, partially 
ordered by trace-preserving onto 
maps. 
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Bipartite systems 


Lie algebras 


Cones 


Local unitary 
operators: 


Product unitary 
operators. 


g«Re(f)) 


Positive linear isomorphism 
f : D ^ D such that vr/ = fir for 
some isomorphism f : C ^ C. 
Caution: Defs of local maps do not 
always specialize to the 
corresponding defs for Lie algebras. 


Local operators: 


Product operators. 




C-product maps: 

Extremality-preserving positive maps 
f : D ^ D that preserve extremality 
in Dsep also. 


Separable maps: 


where the are 
product operators. 


J. 

P Ek AkpAl, where Ak G e" . 
Caution: Defs of local maps do not 
always specialize to the 
corresponding defs for bipartite 
systems. 


C-separable maps: x — > Ylk^kix), 
where the Ak are C-product maps 


Unilocal 
operators: 


Ai^ I, I ® A. 


Operators of f) with maximal ground 
spaces? Operators whose action lifts 
to l)-states? 


C-product maps of D that lift to C? 


Compatible 
families of 
one-sided local 
operators: 


Operators acting on 
the same subsystem. 


Operators conjugate under to one 
with maximal ground spaces? 


Undefined. 


LOCC: 


Monoid generated by 
conditional 
composition of 
explicit unilocal 
quantum maps. 


Monoid generated by conditional 
composition of explicit quantum 
maps consisting of compatible 
families? 

Monoid generated by conditional 
composition of explicit liftable 
separable quantum maps? 


Monoid generated by conditional 
composition of trace-preserving 
explicit liftable C-separable maps? 


Communication 
complexity: 


Defined in terms of outcome probabilities in each step of a conditional composition. 


Known 

monotonicity of 

entanglement 

results: 


Under LOCC maps. 


Under explicitly liftable separable 
quantum maps. 


Under trace-preserving explicit 
liftable C-separable maps. 


Resource 
scaling: 


By tensor product, 
preserving orientation 
of the bipartition. 


Grow Lie algebras over tensor 
products of H using partial traces. 
May require additional structure? 


Undefined. 
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